Analysis of Forest of Hashed Exponential Trees

Exponential Tree in the form of forest is proposed in such a manner that(a) it provides faster access of a node and, (b) it becomes more compatible with the parallel environment. Empirically, it has been show that the proposed method decreases the total internal path length of an Exponential Tree quite considerably. The experiments were conducted by creating three different data structures using the same inputa conventional binary tree, a forest of hashed binary trees and a forest of hashed exponential trees. It has been shown that a forest of hashed exponential trees so produced has lesser internal path length and height in comparison of other two. It also increases the degree of parallelism.